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ASUPRA UNOR CONJECTURI ŞI PROBLEME NEREZOLVATE 
REFERITOARE LA O FUNCŢIE ÎN TEORIA NUMERELOR 


1. Introducere 


Am construit [19] o functie 7 care asociază fiecărui întreg nenul n cel mai mic întreg pozitiv 
m astfel încât m! este multiplu de n. 


De aici rezultă că dacă n are descompunerea în factori primi: 


t 


RE: Pr Pr 
cu p; numere distincte, a; € N” şi € = +1 atunci: 
n(n) = max n(pi"); 


ig x 


şi n(zl) = 0. 


Pentru calculul lui n(p?) observăm că dacă: 
k 
oE ; 
alp) = Peary, k=1,2,...; 


atunci din formula lui Legendre: 


= [p Z, 


rezultă n(p?*)) = pë 


Mai general, considerând baza generalizată: 


{p] : ailp), a2(p),...; 
şi scriind exponentul a în această bază: 
Gig] = t1 ` am (p) +... + ti: am (p); 


cun > na>... > Ne >O git € [1,p— 1] pentru j = 0,1,...,1—1 gi t: € [1, p}, în [19] am 
arătat că: 


n(p*) = Sot”. (a) 


i=l 
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2. Proprietăţi ale funcţiei 7 


Din felul in care a fost definită rezultă imediat că funcţia n este pară: n(—n) = n(n). De 


asemenea pentru orice n € N” avem: 


cL d TAU dai 
(n-1)i n 7 
Raportul an) este maxim dacă şi numai dacă n este prim sau n = 4 şi are valoare minimă 


dacă şi numai dacă n = k!. Evident 7 nu este o funcţie periodică. 
Pentru orice număr prim p funcţia np : N* —+ N, np(a) = n(p") este crescătoare, noninjectivă, ` 
dar considerând np : N” — {p*|k = 1,2,...} este verificată surjectivitatea. 
Funcţia n este in general crescătoare pe N*, în sensul că: 
Vn € N” (3)mo E N” Ym > mon(m) > n. 
Prin urmare funcţia este în general descrescătoare pe Z* adică: 
Vn € ZZ (3)mo € Z: Ym < mo n(m) < n. 
De asemenea nu este injectiva, dar considerând: 7: Z* — N \ {1} este verificată surjectiv- 
itatea. 
Definiţia 1. (P.Erdös şi J.L.Selfridge) 
Numărul n se numeşte barieră pentru funcţia numerică f dacă pentru orice m <n avem 
m+ fim) <n. 
Se observă că pentru orice £ € [0,1] funcţia f definită prin f(m) = e-7(m) nu are o infinitate 
de bariere deoarece există mo € N astfel încât pentru orice n > mo avem: 
2 
n(n) > 7 dacin+e-n(n) >n. 


1 1 1 
Seria —— este divergentă deoarece —— > =, 
Ban re nn) > n 


Avem de asemenea: 


Într-adevăr, pentru m = 22 avem (22) = 2 +2". 


k-2 ori 
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3. Formule de calcul pentru p(n) 
În [2] se arată c| formula (1) poate fi scrisă sub forma: 


np") = plate) (2) 


adică pentru a calcula pe n(p*) scriem exponentul a in baza generalizată (pl si "îl citim” în baza 
standard (p): 
(pP): LPP, pP 

Să observăm că ”cititrea” în baza (p) presupune uneori calcule cu cifra p, care nu este cifră 
în această bază, dar poate apare ca cifră în baza [p]. Vom exemplifica utilizarea formulei (2) 
pentru calculul lui n(3%). Parcurgem următoarele etape: 

(i) scriem exponentul a = 89 în baza 

(3): 1,4,13,40,121,... 

obţinem 3;3 = 2021; 

(i) "citim? numărul 2021 in baza, (3) : 1,3,9,27,.... Avem 202143) = 183,19), deci (3°) = 
= 183, ceea ce înseamnă că cel mai mic număr natural al cărui factorial este divizibil cu 389 
este 189. 

Într-adevăr: L Ea 

Facem observaţia că în baza generalizată [p] tehnica de lucru este esenşţial diferită de tehnica 


= 89. 


de lucru din baza, standard (p); aceasta datorită faptului că şirul b-(p) = p”, care determină 


baza (p) satisface relaţia de recurenţă: 


Ban (p) = p- bn(p); 


În timp ce şirul an(p) = (p? — 1)/(p — 1) cu ajutorul căruia se generează baza [p] satisface 
relaţia de recurenţă: 
an+ı(P) = Pp’ an(p) + 1. (3) 
Datorită relaţiei (3) pentru a face adunarea în baza [p] procedăm astfel: începem adunând 
cifrele de ordinul zecilor şi nu al unităţilor (cifrele corespunzătoare coloanei a2(p)). Dacă 
adunând aceste cifre obţinem numărul pa2(p), vom utiliza o unitate din clasa unităţilor (coefici- 
entii lui a(p)) pentru a obţine paz(p) + 1 = a3(p). 
Continuând adunarea pe coloana ” zecilor” dacă obţinem din nou pa2(p), vom utiliza o nouă 


unitate din clasa unităţilor, etc. De exemplu pentru: 
mjs = 441, ngj = 412 gi rj avem 
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m+n +r = 442+ 
412 


Incepem adunarea cu coloana zecilor: 

4 a(5) + a2(5) + 4- a2(5) = 5 - a2(5) + 4 - a2(5); 
şi utilizând o unitate din coloana unităţilor obtinem: 

as(5) + 4- a2(5), deci b = 4. 
Continuând obţinem: 

4+ aa(5) +4: as(5) + as(5) = 5- a3(5) + 4. as(5); 

şi utilizând o nouă “unitate”: 
a,(4) +4- a3(5), deci c = 4 gid = 1. 


În sfârşit, adunând unităţile rămase: 


4- a1(5) + 2- a(5) = 5 - aa(5) + a(5) = 5: a,(5) +1 = a2(5), 


rezultă că trebuie modificat şi a = 0. Deci m+n +r = 145055}. 


Aplicarea formulei (2) la calculul valorilor lui 7 pentru toate numerele între N, = 31000000 


si N2 = 31001000, pe un PC 386 a dus la obţinerea unui timp de lucru de mai mult de 16 


minute, din care cea mai mare parte a fost utilizată pentru descompunerea numerelor in factori 


primi. 
Algoritmul a fost următorul: 
1. Descompunerea numerelor n în factori primi n = pe: p? . pt 
2. Pentru n fixat, determinarea valorii max p; - d;; 
3. m = n(pti), pentru i determinat la 2; 


4. Deoarece n(p*) < p; - d; ignorăm factorii pentru care Pi- a S To; 


5. Calculăm nlp? ) pentru p; -aj > mo şi determinăm cea mai mare dintre aceste valori, care 


va fi n(n). Pentru punctele 2 — 5 din program au trebuit mai puţin de 3 secunde. 


Pentru a obţine alte formule de calcul pentru funcţia 7 (de fapt pentru 7(p*)) să considerăm 


exponentul a scris în cele două baze: 
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het 


ap) = Da. F shay = Y kja;(p) = Sok; - 2 


j=l jsi 
Obtinem: 
(p—1)-a= $ kjp — ¥ kj, deci notând: 
j= ia 
O(a) = i c; - suma cifrelor lui a scris în baza (p); 
Cipla) = È k; -suma cifrelor lui a scris în baza fp}; şi ţinând cont de faptul că > kjp = 
j=l 
plap) cinei: 
n(p*) = (p — 1) -a + o(a). (4) 


Ținând cont de exprimarea lui a în baza (p) obţinem: 


P- ag = Do alph = 1)+ Sg sau: 
1=0 i=0 


p 
p-l 





n n 1 
-a= Sci: ailp) + — ` Tola), (5) 
i20 p-l 
prim urmare: 
p-l 
a= (ap) +5 = + g(a) (6) 


Înlocuind această valoare a lui a în (4), se anu 





~ 1)? = 
riot) = P= (a)y + P= ala) + ale) (7 


Notând cu En p exponentul lui p in expresia lui n!, 


Eng =o E 


iz 
se ştie [18] că Enp = (n — Cp (n))/(p — 1), deci exprimând pe o(p)(a) din (6), se deduce: 
Enp = (4(p))p} — a. (8) 
O altă formulă pentru En p se poate obţine astfel: 
a = On- p° + Cap! +... + C1 -p + Co deci: 
E42. Cat (Capt Coa) +--+ (Cap) + Cap + ...+ Ci) = 
pp P : 
= nan(p) te Cn-14n-1(P) ore Te a Cia. 
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Cu alte cuvinte dacă ap) = Ca: Cai.. -` C3 - Co atunci: 
fa 
p = (le — Co) = (8) ) . 
PII) i 


(p- 1) 
P 


Din (7) şi (8) se obţine: 


(abaya PZ 








1 
n(p*) = ` Ctp)(a) + opla); 


iar din (2) ţi (7) se deduce: 


Paila) + (p — 1) : opla) = p? - (apo) — (2 — 1)? - (atit 


4. FUNCŢIA SUMATOARE F, 
Se ştie că oricărei funcţii numerice f i se poate ataşa funcţia sumatoare F , definită prin: 


Fy(n) = 5 f(d); 
d/n 
şi ca f se poate exprima cu ajutorul lui F; prin formula de inversiune: 


fin) = 32 wl) FU), | (9) 


ijen 


unde y este funcţia lui Möbius (4(1) = 1, a(k} = (—1)2) dacă numărul i este produsul a q 


numere prime diferite şi p(i) = 0 dacă i este divizibil cu un pătrat). 
„Pentru 7 avem: 


F(n) = Fy(n) = old) si 


d/n 
P(p* = n(1) + ip) +... + nl). 
Din (4) deducem n(p’) = (p — 1) - j + oj(7) deci: 
= Lap) = 0-1: D+ Sau) = (9-0 AD + Yaw 
in consecinta: 


oer) 


F(p*) = (p-1)- South (10) 


Să considerăm acum: 


Nn = Pe Pra" PL 
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cu pi < po <... < p numere prime nu neapărat consecutive 
Desigur n(n) = pe şi din: 
F(1) = n()=06; 
F(p) = (1) + nm) = pi; 
F(p- p2) = pi + 2p = F(p) + 2p; 
F(p: pa - ps) = pi + 2pa + 2ps = F(p: - po) + 2? ps; 


rezultă prin inducţie: 
F(py- po :.--:pe) = P(pi- pa. Pea) + 2p 


adică: - 


t 


F(p: pe--.- pe) = 2 p. 


t=1 


Egalitatea (9) devine: 





pann)= E Pora -Er (2) + SF | e to EFO 


uven Pi ` Pi isl 
şi deoarece F(p;) = pi, obţinem: 
„În i=l i i fa 
F | — = F(p: pr.. Pina Piit pe) = 02? - ppt DO Wp = 
Pi; j=} j=i+l 
= F(p -Pa -o.t Pint) +27 - F pint + Dina * -o -t Pe). 


În mod analog avem 


n ai 2 
E (=) = F(p pocoo pina) +21 + F(pegs «pega << pia) + PEF (py Pjs: Pe). 
Pj 
Notând N,; = pi +... pj, obţinem atunci: 
1 . - 
Dp: = —F(n) + DOF (Nin + 20 - Pl) - LF (Ni-1) 427. F( Miya ga)+ 


i<j 


427-1. F(N) +... 


144 


Generalizări ale funcşiei 7 


I.Bălăceaoiu [3] propune trei funcţii care generalizează funcţia n. În cele ce urmează vom 
prezenta aceste generalizari. 

Fie X o mulţime nevidă, r o relaţie de echivalență pe X pentru care notăm cu X, mulţimea. 
cât şi (I, <) o mulţime total ordonată. Dacă g : X — I este o funcţie injectivă oarecare, atunci 
funcţia f : X — I, f(z) = g(z) se spune că este o funcţie de standartizare. În acest caz despre 
mulţimea. X se spune că este (7, (I, <), f) stadartizată. 


Dacă rı şi rp sunt două relaţii de echivalență pe X se ştie că relaţia r = r; Arz unde: 
ary © TTY şi rroy 


este o relatie d echivalență. 

Despre funcţiile f; : X — I.i = I,s se spune că au aceeaşi monoticitate dacă pentru orice 

x,y € X avem: i 
fi(z) < fitv)/fiz) < fily) 
pentru orice i, j = Ts 

În [3] se demonstrează următoarea teoremš: 

Dacă funcţiile de standardizare f; : X — I corespunzătoare relaţiilor de echivalență r;, i = 
Î,s sunt de aceeati monotonie atunci funcţia f = max f; este funcţia de standardizare core- 
spunzătoare relaţiei r = Ar, şi are aceeaşi monotonie cu funcţiile fi. Un alt element preliminar 
considerării celor trei generalizări ale funcției 7 prezentate in [3] este definiţia următoare. 

Dacă Tşi L sunt legi binare pe X respectiv I, spunem despre funcția de standardizare 
f: X > I că este Z, compozabilă dacă tripletul (f(x), f(y), f(zTy)) satisface condiția X. În 
acest caz se mai spune că functia f F, standardizează structura (X, T) pe structura (I, <, 1). 

De exemplu funcția 7 determină următoarele standardizări: 


(a) funcţia 7 standardizează J; structura (N*,-) pe structura (N*, <, +) prin: 
D : nla- b) < nla) + nfb); 
1. 


(b) funcţia 7 standardizează 5°, aceleaşi structuri, considernd: 
D : max{n(a),7(b)} < n(a b) < n(a)- (0). 
2 


Funcţia Smarandache 7 : N* — N a fost definită in [16] cu ajutorul următoarelor funcţii 
Tp: 


Pentru orice număr prim p fie 7, : N" — N* astfel 

(i) (np(n))! este divizibil cu p”; 

(îi) n(n) este cel mai mic întreg pozitiv cu proprietatea (i). 

Pentru fiecare n € N* să considerăm şi relaţiile r, C N*X N* definite prin condiţiile: 

1. Dacă n este de forma n = pi cup = 1 sau p număr prin şi ¢ € N* vom spune că a este 
în relaţia r, cu b dacă şi numai dacă min{k/k! = Mp*); 


2. Dacă n = pi:,p2,...,pi atunci 
r= r? a Ariz Ne „Ar. 


Definiţia 2. Pentru orice n € N” funcţia Smarandache de primul tip este funcţia m : N* > 
N” definită astfel: 


J]. Dacă n = pf, cu p = 1 sau p număr prim atunci S,(a) = k,k fiind cel mai mic întreg 
pozitiv pentru care k! = Mia; 

2. Dacă n = p? pè ,..., p? atunci m = max pi: (a). 

Se observă că: 

a) Funcţiile n, sunt funcţii de satndarduzare, corespunzătoare relatiilor: Ta $i pentru n = a 
avem Xn = N*; 

b) Dacă n = p atunci mn este funcţia np definită în [16]; 


c) Funcţiile nn sunt crescătoare, deci sunt de aceeaşi monotonicitate, în sensul dat mai sus. 


Theorem 1. Funcţiile nn, + standardizează structura (N*,+) pe structura (N*, <, +) prin: 
Yi : max{yn (a), m(b)) < Mla +b) < (a) + n-(b) pentru orice a,b € N" şi deasemenea 
Sa standardizează (N*,+) pe (N, <,.) prin 
Ez : max(n(a),ma(b)) < m(a +b) < Mala) * m(b) pentru orice a,b € N*. 


Demonstrația este dată în [3]. 


Definiţia 3. Funcţiile Smarandache de al doilea tip sunt funcţiile nt : N” — N" definite prin 
n(n) = m"(k) pentru orice k € N”, unde m sunt funcţiile Smarandache de primul tip. 


Observăm că pentru k = 1 funcţia i este a n definită in [17], cu modificarea n(1) = 1. 
Întradevăr, pentru n > 1 avem: 


7 (n) = (1) = maxn;(1) = max np; (17) = n(n). 
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Theorem 2. Funcţiile Smarandache de al doilea tip D3 standardizează structura (N*,*) pe 
structura {(N*,<,t) prin 

Sa : max{n*(a),9*(b)} < na x b) < n¥(a) + n*(b) pentru orice a,b € N” şi Ya standard- 
izează (N*,*) pe (N*, <, =) prin 

Xa : max{n*(a),*(b)} < n” (a = b) < n*(a) x 7*(b) pentru orice a,b € N*. 


Pentru a defini funcşiile Smarandache de al treilea tip să considerăm sirurile: 
(a) l= 41,42,---+On,--- 


(b) 1 = biba.. basce: 

staisfăcând relaţii de recurenţă aia = ak * an Şi respectiv bin = by * bn- 

Desigur există oricâte astfel de şiruri deoarece putem alege o valoare arbitrară pentru a2 şi 
apoi să determinăm ceilalţi termeni cu ajutorul relaţiei de recurenţă. Cu ajutorul şirurilor (a) 
şi (b) definim funcţia f? : N” — A” prin 

f2(n) = Nan (bn); unde ma, este funcţia Smarandache de primul tip. Se observă că: 

(a) Dacă a, = 1 şi bn = i pentru orice n € N” atunci =m; 


(v) Dacă a, =n şi b, = 1 pentru orice n € N” atunci =r. 


Definiţia 4. Funcțiile Smarandache de al treilea tip sunt. funcțiile ng = fè în cazul în care 
şirurile (a) şi (b) sunt diferite de cele de la (u) şi (v). 


Theorem 3. Funcţiile f? realizează standardizarea >; între structurile (N*,*) şi (N*,<,+,*) 
prin | 
La : max{ fÈ(k), fo(n)} < Fe en) < bafalk) + de fa(n). 


Demonstratia acestei teoreme este deasemenea dată in [3]. De aici rezultă că funcţiile 


Smarandache de al treilea tip satisfac: 
De : max{n’(k), nb(n)} < a(k- n) < bane (h) + bina(n)- 


Exemplu: Considerând şirurile (a) şi (b) date prin an = bn = n, pentru orice n € N", 
funcţia Smarandache de al treilea tip corespunzătoare este ne: N* > N*, R(n) = mn) şi De 


devine: 


max{mi(k), m(n) < tin(k-n} < npe(k) + kr(n) 
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pentru orice k,n € N”. 


Această relaţie este echivalentă cu relaţia, următoare, scrisă cu ajutorul funcţiei 7: 


max{n(k*),(n") < n((kn)™) < nn) + n(n”). 


5. Probleme rezolvate şi probleme nerezolvate referitoare la funcţia n 


În [20] se dă o listă cuprinzătoare de probleme deschise referitoare la funcţia 7). În [22] 
M.Mudge reia o parte din aceste probleme. Apari'ia articolului lui M.Mudge ca şi apariţia 
unei reviste dedicată studiului funcţiei 7 (Smarandache Function Journal în colaborare cu 
Facultatea de Matematică din Craiova şi Number Theory Publishing Co. din Glendale, Arizona) 
au determinat creşterea interesului pentru această funcţie. În cele ce urmează vom enumera 
câteva dintre problemele propuse in [8] şi reluate in [22] arătând stadiul rezolvării lor, dar vom 
aminti şi alte probleme interesante apărute ulterior articolului lui M.Mudge. 

1. Să se investigheze şirurile î,5+ 1,5 4+2,...,5+ z pentru care valorile lui 7 sunt crescătoare 
(descrescătoare). Răspunsul la această problemă au dat J.Duncan {7] şi Grenas [11]. Acesta, 
din urmă arată că există şiruri crescătoare uy < ug < ... < u, de lungime oricât de mare pentru 
care valorile funcţie 7 sunt decrescătoare. 

Referitor la următoarele trei probleme nu cunoaştem publicarea vreunui rezultat. 

2. Găsiţi cel mai mic număr natural k astfel încât pentru orice n mai mic sau egal cu no cel 
putin unul dintre numerele: n(n), n(n + 1),...,n(n + k — 1) este: 

(A) un pătrat perfec; 

(B) un divizor al lui k”. 

Ce se întâmplă pentru k şi no tinzând la infinit? 

3. Construiti numere prime având forma nn\n(n + 1) mn +k) unde ab desemnează 
întregul obţinut prin concatenarea numerelor a şi b. 

Un şir 1 <a; <... de numere întregi se spune că este un A-şir dacă nici un a; nu este suma 
a cel puţin doi termeni din şir. 

4. Investigati posibilitatea construirii unui A-şir astfel încât şirul asociat n(a+), n(a2),...+ 
(a), .... este de asemenea un A-şir. 

Notând Da(2) = ntz + 1) — (2) si DW*D(2) = [DM (x + 1) — D(z), pentru k € N”, 
unde D® (x) = D,(z) articolul lui M.Mudge reia următoarea problemă. 


5. Investigati conjectura D{*)(z) are valoarea unu sau zero pentru oricare k > 2 . 
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J.Duncan [8] verifică conjectura pentru toate numerele naturale până la 32000. În acelaşi 
articol se arată că raportul între numărul de 1-uri şi numărul zerourilor este aproximativ egal 
cu 1 pentru valori mari ale lui k. De asemenea, se arată că pentru k > 100 şi până la 32000 
raportul D\®(x)/D&-)(x) este aproximativ egal cu —2. 

T.Yau [24] pune următoarea problemă: pentru ce triplet de numere consecutive n.n+1,n+2 
funcţia n verifică o egalitate de tip Fibonacci, adică n(n) + n(n + 1) = n(n +2). El observă 
că în primele 1200 de numere naturale există două soluţii şi anume n = îl şi n = 121, dar nu 
găseşte o soluţie generală. 

P.Gronas [10] dă răspuns următoarei întrebări: "Există o funcţie de numere n pentru care 
O(n) = n?” unde o„(n) = Y n(d). El arată că singurele soluţii ale acestei ecuaţii sunt 
n € (8,12,18,20,2p) unde Gone iii prim. 

M.Costewitz [15] abordează pentru prima oară problema găsirii cardinalului multimii M, = 


{z/n(x) = z}. În [25] se arată că dacă descompunerea lai n în factori primi este no = pi} -p3?-...- 


pi cu pi < pa <... < pr gi notăm e; = Din /pf] iar no = pf -p$-.. opi şi pt Teppe... pe, 
atunci card Mn = (o(no) — o(no)o(Q)) unde o(n) este suma divizorilor lui n, iar Q = Ta, 
numerele q1, q2; -.., q» fiind toate numerele prime mai mici decât n şi care nu sunt divizori ai 
lui n. Exponentul f, este f, = pl 

j ari 
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